SCALABLE SYSTEM AND METHOD FOR RELIABLY SEQUENCING 

CHANGES IN SIGNALING BITS IN MULTICHANNEL 
TELECOMMUNICATION LINES TRANSMITTED OVER A NETWORK 
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BACKGROUND OF THE INVENTION 



Field of the Invention 



The invention relates generally to a system and method for improving 
telecommunications and, more particularly, to a system and method for reliably processing 
changes in signaling bits in multichannel telecommunication lines sent over a global network. 



Digital carrier technology is the predominant means of transmitting voice 
communication over global computer networks in use today. The North American T-carrier 
system of voice transmission, introduced in the 1960s by Bell System, operates using the 

1 5 Digital Signal (DS) series as a base multiple. DS is a term used for the series of standard 

digital transmission rates or levels based on DSO, a transmission rate of 64 Kbps. 64 Kbps is 
the standardized bandwidth typically associated with a single telephone voice channel. DSl, 
used as the signal in the Tl carrier, comprises 24 DSO (64 Kbps) signals, channels, or 
timeslots transmitted using pulse-code modulation (PCM) and time-division multiplexing 

20 (TDM). The DSl frame has a duration of 125 |isec. 

In the Tl system, voice signals are sampled 8,000 times a second and each sample is 
digitized into an 8-bit word. With 24 timeslots being digitized at the same time, a 192-bit 
frame (24 timeslots each with an 8-bit word) is thus being transmitted 8,000 times a second. 
Each frame is separated from the next by a single framing bit, resulting in a 193-bit block. 

25 The 192 -bit frame multiphed by 8,000 and the additional 8,000 framing bits make up the T- 
1 's 1.544 Mbps data rate. The signaling bits are the least significant bits per frame. 

The El system is the European format for digital transmission. In the El system, 
signals are carried at 2.048 Mbps (32 timeslots at 64Kbps). El and Tl lines are often 
interconnected for international use. 

30 Channel Associated Signaling (CAS) refers to signaling in which control signals, 

such as those for synchronizing and bounding frames, are carried in the same channel or 
timeslot along with the voice and data signals. In DSl CAS, control information is 
embedded in signaling frames where the least significant bit of each DSO within the frame is 
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robbed for signaling. Signaling jframes are found every 6* frame. For AB signaling, frame 6 
carries the A bit and frame 12 carries the B bit. For ABCD signaling, frames 6, 12, 18, and 
24 carry the corresponding ABCD bits. The 24 frames form what is known as Extended 
Super Frame or ESF. CAS signaling is used for call set up and termination. Signaling is 
5 accompUshed by detecting changes in the ABCD bits. 

In El, the signaling bits are presented in timeslot 16 of frames within a El 
multiframe. 

FIG. 1 is a block diagram of a conventional signaling system 10 for processing 
changes in signaling bits for telecommunication transmitted over a global network. The 

10 signaling system includes framers 1, 2,. . N for receiving corresponding DSl/El signals. 

The framers 1, 2,. . N extract the signaling bits from the DSl/El signals, store them 
in corresponding buffers 14A, 14B,. . ., 14N, and present them to processor 12 for ftirther 
processing. Buffers 14A, 14B,. . ., 14N are often sized to allow one entry for each channel, 
timeslot, or DSO. Thus, buffers 14A, 14B,. . 14N shown in FIG. 1 have, e.g., 24 registers, 

1 5 one for each of the 24 timeslots making up a single DS 1 signal. As new events arrive with 
signaling bit changes for a particular timeslot on a corresponding DSl/El signal, the framers 
1, 2,. . N overwrite the pre-existing entry. Alternatively, the framers 1, 2,. . ., N each include 
a fixed buffer (not shown in FIG. 1) that is overwritten every time a new bit changes in an 
ESF. 

20 In both cases, signaling bits can be lost before being processed by the processor 12. 

In the first case, if a new event arrives for a timeslot before the microprocessor 12 services the 
preexisting event, the preexisting event is lost. In the second case, the microprocessor 12 
must process all events before a new DSl/El signal arrives with its consequent bit changes, 
e.g., within 3 ms. 

25 Lost signaling bits result in unsuccessful call set up and termination. Lost signaling 

bits increase the incidence of dropped calls. Lost signaling bits also cause problems to higher 
layers of the signaling stack as changes are simply overwritten without notification. Finally, 
lost signaling bits increase call retries adversely affecting the operating speed. 

Accordingly, a need remains for a scalable system and method for reliably 

30 sequencing signaling bit changes in telecommunications transmitted over a global network. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The foregoing and other objects, features, and advantages of the invention will 
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become more readily apparent from the following detailed description of a preferred 
embodiment that proceeds with reference to the following drawings. 

FIG. 1 is a block diagram of a conventional signaling system 10 for processing 
changes in signaling bits. 
5 FIG. 2 is a block diagram of a framer farm according to the present invention. 

FIG. 3 is a diagram of the signaling queue shown in FIG. 2. 

FIG. 4 is a block diagram of a system incorporating multiple framer farms shown 
in FIG. 2 for reliably sequencing changes in signaling bits for telecommunication 
transmitted over a network according to the present invention. 
10 FIG. 5 A is a block diagram of the event queue shown in FIG. 4. 

FIG. 5B is a block diagram of the registers associated with the event queue 
shown in FIG. 4. 

FIGS. 6A-C are exemplary diagrams of the operation of the signaling system 
shown in FIG. 4. 

15 FIG. 7 illustrates the order of events processed in the signaling system shown in 

FIG. 4. 

FIG. 8 is a flow diagram of the operation of the signaling system without the 
event manager 42 shown in FIG. 4. 

FIG. 9 illustrates the order of events processed in the signaling system without 
20 the event manager 42 shown in FIG. 4. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
Referring to FIG. 2, a framer farm 20 includes a plurality of framers 1, 2,. . N 
that receive a corresponding plurality of DSl/El signals. The framers 1, 2,. . N extract 

25 signaling events from the DSl/El signals. That is, for DSl, the framers 1, 2,. . N 

extract the ABCD signaling bits from the appropriately numbered frames — frames 6, 12, 
18, and 24 — of the DSl signals received. For El, ABCD signaling bits are extracted 
from timeslot 16. Framers, like framers 1,2,.. ., N, are well known in the art and will not 
be described in further detail. 

30 The signaling data or events (ABCD change bits) are stored in a signaling queue 

24 as they are received by the framers 1, 2,.. N. The signaling queue 24 is preferably 
internal to the framer farm 20. The signaling queue 24 can alternatively be implemented 
external to the framer farm 20. The signaling queue 24 is read using the signaling 
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register 26. 

FIG. 3 is a block diagram of the signaling queue 24. Referring to FIG. 3, the 
signaling queue 24 is preferably a circular queue meaning that entries are read and stored 
in a circular or round-robin fashion with read and write pointers 28 and 30, respectively. 
Reading the signaling register 26 cause the entry pointed by the read pointer 28 to appear 
in the signaling register 26 and increments the read pointer 28 to the next element in the 
signaling queue 24. 

An exemplary signaling queue entry 40 is shown in FIG. 3. The queue entry 40 
includes a signaling data field 32 adapted to store the signaling data for a predetermined 
framer. The signaling data field 32 is, for example, 4 bits in length to identify the A, B, 
C, and D bits. A timeslot identification field 34 is adapted to identify a channel or 
timeslot related to the signaling data for the predetermined framer. The timeslot 
identification field 34 is, for example, 5 bits in length to identify any of the 24 (or 30 for 
El) DSO channels or timeslots. A framer identification field 36 is adapted to identify the 
predetermined framer generating the signaling data. The framer identification field 36 is, 
for example, 6 bits in length to identify up to 64 framers. A last entry field 38 is adapted 
to identify a last entry for a predetermined framer. The last entry field is, for example, a 
single bit in length. 

The framer farm 20 is preferably a monolithic semiconductor integrated circuit. 
A person skilled in the art, however, should realize that the framer farm 20 can be 
implemented in a variety of ways including software, firmware, hardware, or a 
combination thereof 

Referring to FIG. 4, a telecommunication system includes an event manager 42 
that interfaces a plurality of framer farms 20A, 20B,. . ., 20N and processes their request 
for service. The event manager 42 operates in conjunction with the signaling registers 26 
of the framer farms 20A, 20B,. . ., 20N. Each framer farm 20A, 20B,. . ., 20N includes 
corresponding signaling queues 24, signaling registers 26, and pluralities of framers 1, 
2,, . N adapted to receive a corresponding plurality of DSl/El signals as shown in 
FIGS. 2 and 3. 

Each framer farm 20 A, 20B,. . ., 20N generates a corresponding event signal 
responsive to a signaling event occurring at one of the framers included therein. For 
example, framer farm 20A generates an event signal 1 responsive to framer 1 receiving 
signaling data on its DSl/El signal. Framer farm 20B generates an event signal 2 
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responsive to framer N receiving signaling data on its DSl/El signal. The framer farms 
20A, 20B, . . 20N can use a variety of criteria for generating the event signals, e.g., 
every time signaling data is received at a corresponding framer, after a predetermined 
number of signaHng data are received, after a predetermined amount of time has 
5 occurred, variable depending on empirical optimization of system loading, or by merely 
programming the desired criteria. A person skilled in the art should realize the criteria 
listed for generating event signals are only exemplary and that many more variations are 
possible. 

The primary function of the event manager 42 is to properly sequence the 
10 plurality of signaling data in order of their arrival to thereby minimize the chance of 

losing signaling data. The event manager 42 manages the event queue 44 using an event 

register 46 and a status register 48. 

FIG. 5 A is a block diagram of the event queue 44 shown in FIG. 4. Referring to 

FIG. 5A, the event queue 44 is adapted to receive and queue the plurality of event signals 
15 1, 2,. . N. The event queue 44 is a circular queue meaning that entries are read and 

stored in a circular or round-robin fashion with read and write pointers 50, respectively. 

Reading the event register 46 causes the entry pointed to by the read pointer 50 to appear 

in the event register 46 and increments the read pointer 50 to the next element in the 

event queue 44. 

20 An exemplary event queue entry 54 is shown in FIG. 5 A. The event queue entry 

54 includes a framer farm identification field 56 that, as the name suggests, identifies the 
framer farm generating the event signal. 

The circular event queue 44 prevents multiple services to the same framer farm 
when other framer farms have active event signals. For example, if framer farm 1 and 3 

25 generate concurrent event signals 1 and 3 at a time tO and framer farms 3 and 4 generate 
concurrent event signals 1 and 2 at a time tl, the event manager 42 will store the event 
signals in the event queue 44 as shown in FIG. 5 A. That is, the event manager 42 will 
store the event signals from farmer farms 1 and 3 first followed by the event signals 
generated by framer farms 4 and 3. The only information stored in the event queue 44 is 

30 the framer farm number as mentioned above. 

Referring to FIG. 5B, the event manager 42 comprises a queue depth register 58, 
maximum queue depth register 60, partially full high register 62, and partially full low 
register 64 that work together with the status register 48 to maintain the status of the 
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event queue 44 and manage service to the framer farms 20A, 20B,. . 20N. The event 
manager 42 increments the queue depth register 58 every time a new event signal is 
queued in the event queue 44 and decrements the queue depth register 58 every time an 
event signal is removed from the queue 44. The event manager 42 sets the queue full bit 
5 72 in the status register 48 when the queue depth register 58 is greater than or equal to 
the maximum queue depth register 60. By doing so, the event manager 42 prevents data 
over runs in the event queue 44. That is, the event manager 42 prevents event signals 
from being overwritten in the event queue 44. One embodiment of the queue depth 
register 58 is the absolute difference between the read and write pointers 50 and 52, 
10 respectively. A person skilled in the art should appreciate that the queue depth register 
58 can be implemented in a variety of ways. 

• sssr 

The event manager 42 sets the overrun bit 68 when a single or multiple event 

ill 

signals are missed because the event queue 44 is full as indicated by the queue full bit 
1^ 72. In other words, the event manager 42 sets the overrun bit 68 when an event signal 

15 15 arrives (a write event) at the event queue 44 and the queue full bit 72 is set. 
r, The partially full register high and low registers 62 and 64, respectively, are fully 

programmable to a fraction of the queue depth register, e.g., 14 , Ya, or Va, The event 
=2 manager 42 sets the almost full bit 70 in the status register 48 when the queue depth 

□ register 58 is greater than or equal to the partially full high register 62. Optionally, an 

^ 20 interrupt line to a processor (not shown) might be made available to help expedite the 
removal of events from the event queue 44 by the processor (not shown) thereby 
preventing the event queue 44 from becoming full, losing event signals and their 
consequent signaling data. 

The partially full high and low register 62 and 64, respectively, provide hysteresis 
25 between writing and reading event signals from the event queue 44 by a processor (not 
shown). Once the event manager 42 sets the almost full bit 70, the event manager 42 
resets the almost full bit 70 using the partially full low register 64 value that is at a lower 
depth. Doing so signals the processor (not shown) to quickly empty the event queue 44 
(fast reads) until the partially full low register 64 threshold is reached allowing the 
30 processor to resume normal operation. 

The event manager 42 operates as follows. After power on or reset, the event 
queue 44 is empty and the read and write pointers 50 and 52, respectively, are set to the 
same value, e.g., 0. When one or more of the framer farms 20A, 20B,. . ., 20N requests 
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service of the processor (not shown) by issuing a corresponding event signal 1, 2,. . N, 
the event manager 42 resolves, if needed, the service sequence. The event manager 42 
indicates to the processor (not shown) the order in which the framer farms are to be 
serviced by writing the framer farm identification number in the framer farm 
5 identification field 56 in the event queue 44. 

After receiving an event signal from a corresponding framer farm, the event 
manager 42 then checks the status register 48. In particular, the event manager 42 
determines if the queue full bit 72 is set. If so, the event manager 42 sets the overrun bit 
68, increments the write pointer 52 by 1, and increments the queue depth register 58 by 

10 1 . The event manager 42 then compares the queue depth register 58 with the partially 
full high register 62 and sets the almost full bit 70, if required. The event manager 42 
then compares the queue depth register 58 with the maximum queue depth register 60 
and sets the queue full bit 72, if required. The event manager 42 finally sets the interrupt 
line (not shown) to the processor (not shown), if enabled. The processor (not shown) 

15 then proceeds to service the framer farms 20A, 20B,. . 20N in the sequence dictated by 
the event queue 44. 

When the processor (not shown) removes an event signal from the event queue 
44, the event manager 42 increments the read pointer 50 by 1 and decrements the queue 
depth register by 1. The event manager 42 compares the queue depth register 58 with the 

20 partially full low register 64 resetting the almost full bit 70, if necessary. The event 

manager 42 then compares the queue depth register 58 with the maximum queue depth 
register 60 and resets the queue full bit 72 and overrun bit 68, if required. 

FIGS. 6A-C show an example of signaling data arriving at individual framers and 
how the telecommunication system shown in FIG. 4 processes the signaling data. In 

25 FIGS. 6A-C, the framer farms 20 A, 20B,. . 20N are designated as framer farms 1,2,..., 
N for simplicity. Referring to FIG. 6A, at (1), framer farm 1, framer 2, receives new 
ABCD signaling data from timeslots 4 and 6. The framer farm 1 queues the signaling 
data in the signaling queue 24 and generates an event signal that it sends to the event 
manager 42. The event manager 42 queues the framer farm identification number in the 

30 event queue 44. 

At (2), framer farm 2, framer 3, receives new ABCD signaling data from 
timeslots 10 and 1 1 . The firamer farm 1 queues the signaling data in the corresponding 
signaling queue 24 and generates a corresponding event signal that it sends to the event 
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manager 42. The event manager 42 queues the framer farm identification number in the 
event queue 44. 

Similarly, at (3), the framer farm 1, framer 1, receives new ABCD signaling data 
for timeslots 20 and 22. Framer farm 2 queues the signaling data in the corresponding 
signaling queue 24 and generates a corresponding event signal that it sends to the event 
manager 42. The event manager 42 queues the framer farm identification number in the 
event queue 44. 

Referring to FIG. 6B, the processor (not shown) services the signaling data. At 
(4)(A), the processor reads the event register 46 in the event manager 42. By doing so, 
the processor discovers that the fi*amer farm 1 generated an event signal, that is, it 
received ABCD signaling data, and reads the framer farm 1 signaling register 26. The 
processor dequeues the first entry from the signaling queue 24 (at (4)(B)), processes it, 
dequeues the next entry, processes it, and decodes that it is the last entry (at (4)(C)) by 
reading the last bit field 38 of signaling register 26. At (4)(D), the processor reads the 
event register 46 and discovers that framer farm 2 generated an event signal. 

Referring to FIG. 6C, the processor reads the first event in the signaling register 
26 of framer farm 2 (at (4)(E)). The processor then reads the second, and last event, in 
the signaling register 26 at (4)(F). At (4)(G), the processor goes back and reads the event 
register 46 and discovers that the framer farm 1 generated an event signal. The processor 
reads the first event in the framer farm 1 signaling register 26 (at (4)(H)). At (4)(I), the 
processor reads the second and last event in the framer farm 1 signaling register 26. FIG. 
7 summarizes how the events were properly sequenced, that is, they were serviced by the 
processor in the exact order in which they arrived. 

FIGS. 8-9 illustrate how the event signals are processed without the event 
manager 42. As is evident, the processor would service all four events (timeslots 4, 6, 
20, and 22) in framer farm 1 before processing any event in firamer farm 2 (timeslots 10 
and 11) even though the events at framer farm 2 occurred in time before the last two 
events in framer farm 1. By doing so, signaling data can be lost, adversely affecting call 
set up and termination. The problem is compounded if the processor cannot process the 
signaling queues for long periods of time. 

The invention can be implemented entirely within the fi-amer farm in firmware 
(microcode), hardware, or a combination thereof. The invention can alternatively be 
implemented within the device with additional external components. Finally, the 
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invention can be implemented entirely externally in software and/or firmware. 

Those of skill in the art will appreciate that the invented system and method 
described and illustrated herein may be implemented in software, firmware or hardware, 
or any suitable combination thereof. Preferably, the system and method are implemented 
in a combination of hardware and software, for purposes of low cost and flexibility. 
Thus, those of skill in the art will appreciate that the system and method of the invention 
may be implemented by a computer or microprocessor process in which instructions are 
executed, the instructions being stored for execution on a computer-readable medium and 
being executed by any suitable instruction processor. Alternative embodiments are 
contemplated, however, and are within the spirit and scope of the invention. 

Having illustrated and described the principles of my invention in a preferred 
embodiment thereof, it should be readily apparent to those skilled in the art that the 
invention can be modified in arrangement and detail without departing from such 
principles. We claim all modifications coming within the spirit and scope of the 
accompanying claims. 
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